Identification of linear hybrid systems: a geometric approach
Identifieur interne : 001160 ( Main/Exploration ); précédent : 001159; suivant : 001161Identification of linear hybrid systems: a geometric approach
Auteurs : Van Luong Le [France] ; Fabien Lauer [France] ; Gérard Bloch [France]Source :
English descriptors
Abstract
This paper deals with the identification of linear hybrid systems switching between multiple linear subsystems. We propose a new approach based on the geometric properties of hybrid systems in parameter space. More precisely, the data are mapped in that space such that each submodel is represented by a hypersphere. Then, we show how these hyperspheres can be easily separated by Principal Component Analysis (PCA) and derive a condition under which this separation is optimal for systems with two modes. Finally, classical (robust) regression is applied to estimate the system parameters from the classified data set. A simple procedure is also proposed to extend the method to the identification of switched systems with multiple modes. Experiments show that the final algorithm can accurately estimate both the parameters and the number of modes while being simple to apply and far more robust to noise than other methods.
Url:
Affiliations:
- France
- Grand Est, Lorraine (région)
- Metz, Nancy
- Institut national polytechnique de Lorraine, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 002920
- to stream Hal, to step Curation: 002920
- to stream Hal, to step Checkpoint: 001075
- to stream Main, to step Merge: 001171
- to stream Main, to step Curation: 001160
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Identification of linear hybrid systems: a geometric approach</title><author><name sortKey="Le, Van Luong" sort="Le, Van Luong" uniqKey="Le V" first="Van Luong" last="Le">Van Luong Le</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName><orgName type="acronym">CRAN</orgName><date type="end">2011-12-31</date><desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.cran.uhp-nancy.fr</ref></desc><listRelation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300293" type="direct"></relation><relation name="UMR7039" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Lauer, Fabien" sort="Lauer, Fabien" uniqKey="Lauer F" first="Fabien" last="Lauer">Fabien Lauer</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206035" status="VALID"><orgName>Machine Learning and Computational Biology</orgName><orgName type="acronym">ABC</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche/equipes/abc</ref></desc><listRelation><relation active="#struct-423083" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName><orgName type="acronym">LORIA - ALGO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Bloch, Gerard" sort="Bloch, Gerard" uniqKey="Bloch G" first="Gérard" last="Bloch">Gérard Bloch</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName><orgName type="acronym">CRAN</orgName><date type="end">2011-12-31</date><desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.cran.uhp-nancy.fr</ref></desc><listRelation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300293" type="direct"></relation><relation name="UMR7039" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00799147</idno><idno type="halId">hal-00799147</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-00799147</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-00799147</idno><date when="2013-06-17">2013-06-17</date><idno type="wicri:Area/Hal/Corpus">002920</idno><idno type="wicri:Area/Hal/Curation">002920</idno><idno type="wicri:Area/Hal/Checkpoint">001075</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001075</idno><idno type="wicri:Area/Main/Merge">001171</idno><idno type="wicri:Area/Main/Curation">001160</idno><idno type="wicri:Area/Main/Exploration">001160</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Identification of linear hybrid systems: a geometric approach</title><author><name sortKey="Le, Van Luong" sort="Le, Van Luong" uniqKey="Le V" first="Van Luong" last="Le">Van Luong Le</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName><orgName type="acronym">CRAN</orgName><date type="end">2011-12-31</date><desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.cran.uhp-nancy.fr</ref></desc><listRelation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300293" type="direct"></relation><relation name="UMR7039" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Lauer, Fabien" sort="Lauer, Fabien" uniqKey="Lauer F" first="Fabien" last="Lauer">Fabien Lauer</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206035" status="VALID"><orgName>Machine Learning and Computational Biology</orgName><orgName type="acronym">ABC</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche/equipes/abc</ref></desc><listRelation><relation active="#struct-423083" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName><orgName type="acronym">LORIA - ALGO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Bloch, Gerard" sort="Bloch, Gerard" uniqKey="Bloch G" first="Gérard" last="Bloch">Gérard Bloch</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName><orgName type="acronym">CRAN</orgName><date type="end">2011-12-31</date><desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.cran.uhp-nancy.fr</ref></desc><listRelation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300293" type="direct"></relation><relation name="UMR7039" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>hybrid systems</term><term>switched regression</term><term>switched systems</term><term>system identification</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper deals with the identification of linear hybrid systems switching between multiple linear subsystems. We propose a new approach based on the geometric properties of hybrid systems in parameter space. More precisely, the data are mapped in that space such that each submodel is represented by a hypersphere. Then, we show how these hyperspheres can be easily separated by Principal Component Analysis (PCA) and derive a condition under which this separation is optimal for systems with two modes. Finally, classical (robust) regression is applied to estimate the system parameters from the classified data set. A simple procedure is also proposed to extend the method to the identification of switched systems with multiple modes. Experiments show that the final algorithm can accurately estimate both the parameters and the number of modes while being simple to apply and far more robust to noise than other methods.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Metz</li><li>Nancy</li></settlement><orgName><li>Institut national polytechnique de Lorraine</li><li>Université de Lorraine</li></orgName></list><tree><country name="France"><region name="Grand Est"><name sortKey="Le, Van Luong" sort="Le, Van Luong" uniqKey="Le V" first="Van Luong" last="Le">Van Luong Le</name></region><name sortKey="Bloch, Gerard" sort="Bloch, Gerard" uniqKey="Bloch G" first="Gérard" last="Bloch">Gérard Bloch</name><name sortKey="Lauer, Fabien" sort="Lauer, Fabien" uniqKey="Lauer F" first="Fabien" last="Lauer">Fabien Lauer</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001160 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001160 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-00799147
|texte= Identification of linear hybrid systems: a geometric approach
}}
| This area was generated with Dilib version V0.6.33. |  |